Estimating population size via line graph reconstruction
نویسندگان
چکیده
منابع مشابه
Estimating Population Size
All monitoring programs are designed to detect change in population size. Some require, in addition, estimates of population size itself. Two approaches to making such estimates, using various m ark-recapture methods or removal sampling, are described in this chapter. Whatever the method, estimation of population size requires extensive data collection and analysis and is labor-intensive and ti...
متن کاملEstimating population size in emergencies.
One of the first challenges in a natural disaster or humanitarian emergency is to obtain accurate estimates of affected populations (1). In the aftermath of rapid-onset disasters such as the recent tsunami disaster in south Asia, there is frequently an absence of adequate baseline data against which to measure the impact of the disaster. Available population data vary widely in quality, and the...
متن کاملGraph Reconstruction via Distance Oracles
We study the problem of reconstructing a hidden graph given access to a distance oracle. We design randomized algorithms for the following problems: reconstruction of a degree bounded graph with query complexity Õ(n); reconstruction of a degree bounded outerplanar graph with query complexity Õ(n); and near-optimal approximate reconstruction of a general graph.
متن کاملCentre Sampling for Estimating Elusive Population Size
The estimation of the size of an elusive population is a problem frequently addressed in many fields of applications. In the paper a sampling strategy for the estimation of the size, named centre sampling, is proposed, and its properties are evaluated in a design-based approach. The estimator is admissible, consistent and the design is measurable. The expressions of the variance of the populati...
متن کاملEstimating effective DNA database size via compression
Search for sequence similarity in large-scale databases of DNA and protein sequences is one of the essential problems in bioinformatics. To distinguish random matches from biologically relevant similarities, it is customary to compute statistical P-value of each discovered match. In this context, P-value is the probability that a similarity with a given score or higher would appear by chance in...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Algorithms for Molecular Biology
سال: 2013
ISSN: 1748-7188
DOI: 10.1186/1748-7188-8-17